Performance Analysis of Path Relinking on Many-objective NK-Landscapes
نویسندگان
چکیده
منابع مشابه
Hypervolume-Based Multi-Objective Path Relinking Algorithm
This paper presents a hypervolume-based multi-objective path relinking algorithm for approximating the Pareto optimal set of multi-objective combinatorial optimization problems. We focus on integrating path relinking techniques within a multi-objective local search as an initialization function. Then, we carry out a range of experiments on bi-objective flow shop problem and bi-objective quadrat...
متن کاملPath Relinking in Pareto Multi-objective Genetic Algorithms
Submitted by Matthieu Basseur on Thu, 02/12/2015 13:53 Titre Path Relinking in Pareto Multi-objective Genetic Algorithms Type de publication Communication Type Communication avec actes dans un congrès Année 2005 Langue Anglais Date du colloque 09-11/03/2015 Titre du colloque Evolutionary Multi-Criterion Optimization Volume 3410 Pagination 120-134 Auteur Basseur, Matthieu [1], Seynhaeve, Franck ...
متن کاملAnalysis of NK-xor Landscapes
The NK-xor landscapes are a class of optimization problems with adjustable ruggedness of its fitness landscape. The optimal value for each of the loci is dependent upon a k-neighbourhood of this locus. A set of these landscapes is analyzed and the evolution of certain generic algorithms when applied to these fitness-landscapes is approximated by means of a transmision-function model. 1991 Mathe...
متن کاملPerformance of Network Crossover on NK Landscapes and Spin Glasses
This paper describes a network crossover operator based on knowledge gathered from either prior problem-specific knowledge or linkage learning methods such as estimation of distribution algorithms (EDAs). This operator can be used in a genetic algorithm (GA) to incorporate linkage in recombination. The performance of GA with network crossover is compared to that of GA with uniform crossover and...
متن کاملAn analysis of NK and generalized NK landscapes
Simulated landscapes have been used for decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Applications include modeling the capacity of enzymes to catalyze reactions and the clinical effectiveness of medical treatments. Understanding properties of landscapes is important for understanding search difficulty. This paper presents a novel and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IPSJ Online Transactions
سال: 2011
ISSN: 1882-6660
DOI: 10.2197/ipsjtrans.4.9